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APPARATUS AND METHOD FOR MAPPING OBJECT DATA FOR EFFICIENT 
MATCHING BETWEEN USER PREFERENCE INFORMATION AND CONTENT 
DESCRIPTION INFORMATION 



BACKGROUND OF THE INVENTION 



1 . Field of the Invention 

The present invention relates to a user adaptive multimedia system reflecting 
user preference information, and in particular to an apparatus and a method for 
mapping object data for an efficient matching between user preference information 
and content description information. 



2. Description of the Related Art 

As a digital multimedia data system such as a digital broadcasting has 
become popular, there have been many attempts to provide a more convenient user- 
oriented service by reflecting a user preference to provide services related to the 
digital multimedia data. 

In the U.S patent No.5861884, to provide a help to a user, a user adaptable 
interface is provided including a user history having items frequently searched by the 
user. For example, when the help option is constructed with a tree structure, it is 
possible to shorten a retrieval route for a user requested help by adjusting content 
retrieved frequently by the user. 
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In embodiment of the above-mentioned service, user history information Is 
mainly used for a method reflecting a user preference, user preference information is 
extracted from the user history information, and a multimedia retrieval and display 
method reflecting the user preference information is introduced. As described above, 
5 the user history and the user preference information can be used in many fields for 
providing user adaptive services. Recently, in order to provide a more efficient user 
adaptive service, a "smart card" (i.e., a plastic card including an integrated circuit for 
storing information) has been introduced and has replaced the conventional user 
basis service using a server or a device. U.S patent No.5814798 has introduced a 

10 method for providing a user basis service without being influenced by a server or a 
device by recording user preference information on a smart card. 

The multimedia retrieval and display method using user preference 
information and smart card in accordance with the prior art are mainly used for a 
video service such as a VOD (Video On Demand: a system providing a program to a 

15 viewer through an ISDN or a cable by compressing a video in user request), a PPV 
(Pay Per View: Paying a rate in accordance with audit programs in a wire 
broadcasting service in the America), however a television broadcast soon will be the 
biggest application field according to a rapid development of a digital broadcast. For 
example, in a television broadcast, various services such as storing a user preference 

20 broadcast program automatically or making a program guide including a user 
preference program and information about a user preference time can be provided. In 
order to receive various services with a plurality of receiving apparatus and displaying 



2 



Serial No. 09/865,458 
SUBSTITUTE SPECIFICATION 
Clean Copy 

apparatus commonly, the plurality of receiving and displaying apparatus have to own 
information jointly. Herein, in order to have the user preference information in 
common, the plurality of receiving and displaying apparatus can use a portable 
storing device such as a smart card, and the plurality of receiving and displaying 
5 apparatus can receive various services by connecting to a service provider through a 
network by using the smart card. 

However, in use of the portable storing device such as the smart card or in 
transferring of the user preference information through the network, a compatibility 
between a receiving apparatus and a displaying apparatus and a quantity of 

10 information to be transferred have to be considered. The compatibility problem' can be 
solved through standardization. But, because user preference information extracted 
from user history information has to include more detailed information in order to 
provide more various services to a user, the quantity of information problem still 
remains. And, there is an efficiency problem in performing a process for selecting a 

15 program to be serviced to a user after comparing user preference information from a 
client side (user) with content description information of a multimedia program from a 
provider side (provider). 

A user adaptive service of multimedia data requiring comparison between 
user preference information and content description information of a multimedia 
20 program is mainly divided into a user adaptive data filtering service which filters basic 
reference of user interest data when a push type multimedia data provider such as a 
broadcast unilaterally transmits various kinds of multimedia data in real-time, a user 
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adaptive data retrieval service which receives automatically/semi-automatically only 
user interested data from a database including various kinds of multimedia data in a 
network when a user requests the Interested data as an inquiry format to a pull type 
multimedia provider, and a custom-made summary service which provides only a user 
5 request part to a user by converting the user request part into abridged data 
temporally by selecting request data corresponding to a characteristic of a 
reproducing apparatus of a user and making a user watch the user request part when 
the user selects a certain multimedia data In order to make the user understand 
content. 

'° '^or example, In the above-mentioned user adaptive service, when user 

preference information from a user and content description information of a 
multimedia program from a provider include Information by actors/actresses, directors, 
producers, etc., In order to provide a program corresponded to the user preference 
information, the content description information Is compared with the user preference 

15 information. 

However, expressions in the content description information provided in a 
character format can differ In accordance with an information provider, and the 
problem becomes intensified when user preference infonnation is not limited to 
domestic programs but Is extended to foreign programs. For example, user 
20 preference information can be described in a character format and classify people 
into an actor/actress, a director, a producer, etc. or genres into a comedy, a horror, 
etc., and the same content can be repeated several times. In more detail, the same 
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person can be an actor, a director or a producer. In addition, a preference of a user 
can be changed in accordance with a classification combination such as an 
actor/director/producer, etc.. and accordingly information of the same person can be 
repeated. 

5 In addition, in comparing user preference information based on a character 

format with content description information, a user side and a provider side can have 
a different recognition reference about a similar word and a synonym, and an 
expression about a place name, an adopted word, etc. can differ in accordance with 
each user in an information recording/processing process. In addition, the same 
10 information having different expressions can be repeatedly shown in the content 
description information, and in this instance the processing character information has 
to perform the same operation several times. 

Accordingly, alot of time is required in data processing and data can not be 
processed in certain cases due to the above-mentioned problems. 
15 Tuming now to Figure 1. which is a table illustrating an example of user 

preference information extracted from user history information. As depicted in Figure 
1 , when a reference of Kevin Costner as an actor is 7. a preference of a movie having 
a combination of Kevin Costner as an actor. Steven Spielburg as a director, and 
George Lucas as a producer is 8. Kevin Costner can be expressed many ways such 
20 as "Mr.Costner". "K. Costner". "Costner". etc. as well as Robert De Niro can be 
expressed many ways such as "Robert D Niro". "R De Niro", "De Niro". etc. Herein. 
Figure 2 is a table illustrating an example of content description information provided 
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from a multimedia program service provider. In selecting a user preference program 
witli the content description information, when a user wants to select the preference 8 
program having a combination of Kevin Costner as an actor, Steven Spielburg as a 
director, George Lucas as a producer, a program ID 3 can be selected as a program 
5 corresponded to the preference 8 by a multimedia program service provider by 
recognizing expressions such as "K.Costner", "KevinCostner" meant the same person 
as well as "S.Spielburg", "StevenSpielburg" meant the same person or assuming the 
expressions as the same person through a text processing process. 

Next, Figure 3 is a block diagram illustrating an example of various 

10 expressions for the same object stored in an object data expression information table. 
As depicted in Figure 3, there can be many ways for expressing the same semantic 
information. Accordingly, a multimedia program service provider has to be capable of 
processing different expressions having the same semantic information as the same 
information in order to compare preference information with content description 

15 information accurately. 

In the meantime, when a person's name is expressed in various languages, 
the diversity of expression increases in proportion to the number of languages. In 
addition, content description information can be repeatedly shown in one data, and 
accordingly recognizing the same semantic information variously expressed as one 

20 information is very important. 
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SUMMARY OF THE INVENTION 

Accordingly. It is an object of the present invention to provide a method for 
characteristically mapping and managing object data variously definable in 
accordance with a time and a place by performing a matching between user 
5 preference information data from a user side and content description information data 
from a service provider in a multimedia system reflecting preference information 
extracted from history information of a user. 

In addition, it is another object of the present invention to provide a method 
for processing different expression as the same information through a matching of 
10 user preference information data from a user side and content description information 
data from a service provider by forming the same information having several 
expression methods as one object data expression information table, defining an 
identifier by each information, and referencing an identifier in use of information pre- 
stored in the object data expression information table. Herein, the object data 
15 expression information table can be separately generated in a client (user) system or 
a plurality of server (provider) systems. 

In addition, it is still another object of the present invention to provide a 
method for recognizing several expressions as one object when the one object is 
expressed in several ways by referencing an identifier link. Herein, although the 
20 several expressions have different identifiers and expressions, it is possible to 
recognize the several expressions as the same object by referencing identifier links 
and identifiers. 
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In order to achieve the above-mentioned objects, in a user adaptive 
multimedia system reflecting user preference information extracted from user history 
information, there is provided an apparatus for mapping object data in order to 
perform an efficient matching of user preference information data from a user side 
and content description information data from a service provider in accordance with 
the present invention including a server (provider) system transmitting an object data 
expression information table defining expression information about object data having 
various expressions of the same content and information about multimedia program 
data to serviced to a user, and a user (client) system mapping object data having 
various expressions by receiving content description information transmitted from the 
server system, namely, an object data expression information table and information 
about multimedia program data, performing a matching between the received content 
description information with user preference information extracted from user history 
information about a prior multimedia program and outputting new user preference 
information, and reflecting the outputted user preference information to a multimedia 
system. 

In addition, in order to achieve the above-mentioned objects, in a user 
adaptive multimedia system reflecting user preference information extracted from 
user history information, there is provided a method for mapping object data in order 
to perform an efficient matching of user preference information with content 
description information in accordance with the present invention including transmitting 
an object data expression information table defining expression information about 
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object data having various expressions of the same content and information about a 
multimedia program data to be serviced to a user, and mapping object data having 
various expressions by receiving the transmitted content description information, 
namely, object data expression information table and information about multimedia 
5 program data and performing a matching between the received content description 
information and user preference information extracted from user history information 
about a prior multimedia program and outputting user preference information, and 
reflecting the outputted user preference infomiation to a multimedia system. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a table illustrating an example of user preference information 
extracted from user history infomiation; 

Figure 2 is a table illustrating an example of content description information 
15 provided from a multimedia program service provider; 

Figure 3 is a block diagram illustrating an example of various expressions 
about the same object stored in an object data expression information table; 

Figure 4 is a block diagram illustrating a user adaptive multimedia system 
reflecting user preference information in accordance with the present invention; 
20 Figure 5A is a table illustrating an example of an object data expression 

information table having representative expressions in accordance with the present 
invention; 
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Figure 5B is a table illustrating an example of an object data expression 
information table having different expressions about one identifier in accordance with 
the present invention; 

Figure 6A is a table illustrating an example of an object data expression 
information table having link infomiation about identifiers in accordance with the 
present invention; 

Figure 6B is a block diagram illustrating an example of an object data 
expression information table by a UML method in accordance with the present 
invention; 

Figure 7A and 7B are tables illustrating identifiers for expressing one or not 
less than one object data having the same content and various expressions by the 
identifiers when a user side and a service provider side do not own the same 
information expression table jointly; 

Figure 8 is a table illustrating identifiers and representative expressions by the 
identifiers by a service provider side when a user side and a service provider side do 
not own the same information expression table jointly; and 

Figure 9 is a flow chart illustrating a service method of a multimedia system in 
accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 4 is a block diagram illustrating a user adaptive multimedia system 
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reflecting user preference information. 

As depicted in Figure 4, a user adaptive multimedia service system reflecting 
user preference information includes a content description information storing unit 
100A having an object data expression information table 100A-1 defining and 
registering expression information about object data having various expressions of 
the same content, a multimedia data storing unit 100B having a program data stream 
to be serviced to a user, a data receiving unit 201 receiving the object data expression 
information table 100A-1 transmitted from the server (provider) system 100 (i.e., the 
content description information storing unit 100A and the multimedia data storing unit 
100B belong to the server (provider) system 100) and data stream of the multimedia 
data storing unit 100B and outputting data, a decoder 202 being inputted the data 
outputted from the data receiving unit 201, decoding and outputting the data, a 
preference information table 204 storing user preference information extracted from 
user history information about a prior multimedia program as a table format, a data 
read/write controlling unit 206 reading and writing data of the preference information 
table 204, a preference information processing unit 203 mapping object data having 
various expressions by performing a matching between the data decoded in the 
decoder 202, namely, the data of the content description information storing unit 100A 
with the preference information data of the preference information table 204 and 
outputting a result, and reflecting the user preference information (the result) to the 
multimedia system, and a displayer 206 being inputted the user preference 
information from the preference information processing unit 203 and outputting the 
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user preference information to an outputting apparatus. 

The operation and effect of the user adaptive multimedia service system 
reflecting user preference Information in accordance with the present Invention will 
now be described with reference to the accompanying drawings. 

5 The server (provider) system 100 includes the content description Information 

storing unit 100A having the object data expression information table 100A-1 having 
Identifiers and expression Information about the Identifiers for expressing at least one 
object data of the same content, and the multimedia data storing unit 100B having 
content data stream of a multimedia program to be serviced to a user. The server 

10 (provider) system 100 transmits not only a data stream of the multimedia data storing 
unit 100B but also content description Information of the content description 
Information storing unit 100A, namely, the object data expression information table to 
the data receiving unit 201 of the client (user) system 200. After that, the data 
receiving unit 201 of the client (user) system 200 receives the object data expression 

15 Information table 100A-1 transmitted from the server (provider) system 100 and the 
data stream of the multimedia data storing unit 100B and outputs each data of the 
apparatus. After that, the decoder 202 receives the data outputted from the data 
receiving unit 201, and then decodes and outputsthe data . The preference 
Information processing unit 203 reads the data of the preference information table 204 

20 having the user preference information extracted from the user history information 
about a prior multimedia program from the data read/write controlling unit 205, 
performs a matching between the data of the preference information table with the 
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decoded data in the decoder 202, namely, the data of the content description 
information storing unit 100A,and outputs a result. As described above, the 
preference information processing unit 203 reflects the user preference information to 
the multimedia system by mapping the object data having various expressions. After 
that, the displayer 206 receives the result outputted from the preference information 
processing unit 203 and outputs the result to the outputting apparatus. Herein, a 
medium servicing multimedia data to a user through the displayer 206 can be a CATV, 
a TV, a VCD, a digital broadcast, an Internet retrieval site, etc. 

It should be understood that the above-described embodiment are not limited 
by any of the details of the foregoing description, unless othenwise specified, but 
rather should be constructed broadly within its sprit and scope as defined in the 
appended claims, and therefore all changes and modifications that fall within the 
meets and bounds of the claims, or equivalence of such meets and bounds are 
therefore intended to be embraced by the appended claims. 

As described in the related art, all the user adaptive multimedia services 
reflecting user preference depend on a result of a matching user preference 
information and content description information of multimedia data. 

However, in matching preference information and content description 
information based on text, it is difficult to perform an accurate recording/processing 
because there is a similar word and a synonym processing problem and a name such 
as a person, a place, a word of foreign origin may be differently recorded in 
accordance with each user. In addition, the same information (preferred 
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person/preferred place or concept) may be repeatedly included in preference 
information or content description information, and then the same operation can be 
performed repeatedly in order to process text information. 

Accordingly, in order to solve above-mentioned problems, as depicted in 
Figure 4, the server (provider) system 100 matches user preference information and 
content description Information by providing the object data expression information 
table 100A-1 having identifiers expressing at least one object data of the same 
content and expression information by identifiers to the client (user) system 200, and 
simply referencing the identifiers when information registered in the object data 
expression information table 100A-1 is used in the user preference information or the 
content description information. Herein, the table information can be generated in the 
client (user) system 200 and can be provided to the server (provider) system 100. 

Figures 5A, 5B, 6A and 6B are tables illustrating examples of object data 
expression information table having identifiers and expression information by the 
identifiers. 

Figure 5A is a table illustrating an example of an object data expression 
information table having representative expressions. 

In Figure 5A, when various expressions of the same object are possible, 
identifiers and representative expressions are defined by each information. Figure 5B 
is a table illustrating an example of an object data expression information table having 
various expressions about one identifier, capable expressions are registered by each- 
object, information to be expressed is displayed by checking the registered 
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expressions and combining by identifiers or representative expressions in 
constructing of user preference information or in constructing of content description 
information. In more detail, by using a table including object data having different 
expressions, although various expressions about the same object are expressed in 
content information, the object can be identified through the identifier and a pertinent 
object can be consistently displayed by using an object data expression information 
table. As described above, in accordance with a content description information 
generator, even content description information described with various expressions 
about the same object can be expressed as one identifier by comparing the content 
description information with capable expressions defined in the object data 
expression information table. 

Accordingly, because user preference information provided through various 
content description infomiation has one identifier per one object, the processing 
process can be more simplified only by comparing identifiers. 

Figure 6A is a table illustrating an example of an object data expression 
information table having link information about identifiers in accordance with the 
present invention. Figure 6B is a block diagram illustrating an example of an object 
data expression information table by a UML method in accordance with the present 
invention. Figures 6A and 6B are another expression structures having the same 
effect as Figures 5A and 5B. When there are various expressions about the same 
object, the object data expression information table includes an identifier link in order 
to express the various expressions as the one object. In more detail, although there is 
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information having different identifiers and different expressions, expressions or 
identifiers corresponded to one identifier link describe the same object. 

In comparing the same information between user preference information and 
content description information, when a user side (user preference information) and a 
service provider (content description information) own the same information 
expression table jointly, the both sides can easily perform a matching by using only 
identifiers. 

However, when a user side (user preference information) and a service 
provider (content description information) do not own the same information 
expression table jointly (i.e.. a user side apparatus automatically or semi- 
automatically generates user preference information, and one or a plurality of third 
information providers provide content description information), it is possible to perform 
a quick matching by the below two methods modified from the methods as shown in 
Figures 5A~ 6B. 

In a first method, a content description provider side provides an object data 
expression information table of a user side, the user side compares its information 
expression table with the provided object data expression table, and updates the 
object data expression table. Herein, the content description information provider side 
periodically or randomly provides the updated object data expression table to the user 
side, and the provided object data expression table is divided into two types in 
accordance with its content. 
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Figures 7 A and 7B are tables illustrating a first type. When a user preference 
information constructor side and a content description information constructor side do 
not own the same information expression table jointly, a table includes identifiers for 
expressing at least one object data having the same content and various expressions 
5 according to the identifiers. Herein, Figure 7A is a table illustrating direct information 
(for example, an actor's name, a director's name, a producer's name, etc.) as content 
description information, and Figure 7B is a table illustrating identifiers and various 
expressions of a pertinent object as the content description information. The user side 
updates its information expression table by comparing/combining its information 

10 expression table with a table having the direct information or having identifiers for 
expressing at least one object data having the same content and various expression 
in accordance with the identifiers. 

Figure 8 is a table illustrating a second type. When the user preference 
information constructor and the content description information constructor do not 

15 own the same information expression table jointly, the content description information 
constructor side has a table illustrating identifiers and representative expressions 
according to the identifiers. 

As depicted in Figure 8. the content information provider provides an 
information expression table including identifiers and representative expressions 
20 according to the identifiers to the user side. In comparing the provided information 
expression table with item contents of its information expression table, the user side 
performs mapping (i.e., matching an identifier used in the user preference information 
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with an identifier of the same information used in the content description information 
provided from the information provider) item of the user side information expression 
table having the same content as a pertinent each identifier. Through the mapping 
process, the user side continually updates its information expression table. 
5 As described above, by mapping the identifiers by information providers and 

recognizing a pertinent identifier of information expression included in the content 
description information, comparing the user preference and content description 
information can be simplified, and by storing various expressions by identifiers, a 
quantity of information can decrease. 

10 When the user preference information constructor and the content description 

information constructor do not own the same information expression table jointly, in 
other words, when the content description information provider does not include an 
information expression table, content description information including direct- 
described information is provided without providing an information expression table 

15 when one or a plurality of content description information provider provides 
information to a user. When the user constructs its information expression table by 
using the information of the content description information, a look-up table method is 
used, preference information is compared with content description information or 
when content description information is received it is converted into identifiers, and a 

20 processing time required for matching decreases and a quantity of data to be stored 
decreases by comparing the converted identifiers with identifiers included in the user 
preference information. 
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Figure 9 is a flow chart illustrating a service method of a multimedia system in 
accordance with the present invention. 

First, when a user requests a multimedia service reflecting a user preference, 
a client (user side) system reads an object as a subject of each preference and a 
5 pertinent preference value from a user preference information storing unit in order to 
acquire a user preference. In order to reflect the acquired preference information, in 
comparing whether preferred objects are included in each content description 
information of multimedia data, the same object which is variously described can be 
judged by finding possible expressions corresponding to each identifier described in 

10 preference information description structure from an object data expression 
information table and comparing the found expressions with object expression 
information included in multimedia data content information. Accordingly, by the 
above-described process, multimedia data judged as the preferred object included in 
each content description information can be selected and can be serviced to a user 

15 by applying a preference value. 

Accordingly, in a user adaptive multimedia service reflecting a user 
preference, an object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of efficiently acquiring user 
preference information from various data. 

20 In addition, in the user adaptive multimedia service reflecting a user 

preference, the object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of processing all data irrelevant to a 
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server by solving a linguistic aspect of content description information described as 
different language of each country and an expression diversity problem expressed 
variously according to a generator of the content description information. 

In addition, in the user adaptive multimedia service reflecting a user 
preference, the object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of being adapted variously not only 
to a multimedia service reflecting a user preference but also a region dealing data 
including content description information irrelevant to a server such as an Internet 
service, etc. by partially solving a problem according to a mutual information 
interpretation between data. 
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